Имя Нукада склонять не принято; в поэтических переводах это имя остается несклоняемым.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: улица Левый Берег, улица Первооткрывателей Башкирской Нефти.
Корректен вариант с родительным падежом.
Лучше: дни рождения филиалов на правом и левом берегу.
Да, с большой: Южный берег Крыма.
1. Сложносочиненное предложение.
2. Сложноподчиненное предложение. Придаточная часть присоединяется при помощи подчинительного союза что.
Есть причастие с зависимыми словами. Причастного оборота, если под этим термином понимать распространенное определение, нет.